package vernhe;


public class Main {
    static void test1() {
        //测试删除
        Integer data[] = new Integer[]{
                6,33,43,45,88,49,87
        };
        AVLTree<Integer> avl = new AVLTree<>();
        for (int i = 0; i < data.length; i++) {
            avl.add(data[i]);
        }
        avl.remove(88);
        avl.remove(45);
        System.out.println(avl.toString());
    }

    static void test2() {
        //测试删除
        Integer data[] = new Integer[]{
                //
                55,87,56,74,96,22,62,20,70,68,90,50
        };
        RBTree<Integer> rbt = new RBTree();
        for (int i = 0; i < data.length; i++) {
            rbt.add(data[i]);
        }
        System.out.println(rbt.toString());
    }

    static void test4() {
        //测试删除
        Integer data[] = new Integer[]{
                //
                55,87,56,74,96,22,62,20,70,68,90,50
        };
        RBTree<Integer> rbt = new RBTree();
        for (int i = 0; i < data.length; i++) {
            rbt.add(data[i]);
        }
        System.out.println(rbt);
        for (int i = 0; i < data.length; i++) {
            rbt.remove(data[i]);
            System.out.println("----------------------------------");
            System.out.println("【"+ data[i] +"】");
            System.out.println(rbt);
        }
    }
    public static void main(String[] args) {
        test4();
    }
}
